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Abstract 

The  objectives  of  this  paper  are  to:  (i)  define  and  classify  the  process  of  strategy  and  structural 
adaptation  of  organizations  to  mission  and  environmental  changes;  (ii)  apply  our  modified  design 
methodology  to  construct  robust  and  adaptive  organizations;  and  (iii)  analyze  the  effects  of 
changes  in  mission  and  organizational  parameters  on  the  organization’s  performance.  We 
analyze  the  performance  of  organizations  using  dynamic  metrics,  including  a  measure  of 
congruence  of  a  given  organization  with  respect  to  an  organization  optimally  matched  to  a 
mission,  as  well  as  the  DM  activity  and  task  workload  as  a  function  of  time. 

Our  previously  developed  mission  modeling  and  three-phase  organizational  design  methodology 
allowed  one  to  overcome  the  computational  complexity  and  to  synthesize  an  organization  via  an 
iterative  solution  of  a  sequence  of  smaller  and  well-defined  optimization  problems  [G.  Levchuk 
et  al.,  2000a&b].  This  paper  extends  this  methodology  to  design  robust  and  adaptive 
organizations. 

1.  Introduction 


1.1.  Motivation 

The  operational  and  cognitive  capabilities  of  human  decision-makers  within  an  organization  are 
limited,  which  requires  that  the  responsibilities  and  the  ensuing  information,  resources,  and 
activities  be  distributed  among  them  with  care.  In  a  highly  competitive  and  distributed 
environment,  a  proper  organizational  design  that  defines  the  structure  and  processes  is  critical  to 
superior  organizational  performance. 

When  designing  organizations  to  operate  in  an  uncertain  military  environment,  the  specific 
information  about  many  mission  parameters  may  be  inaccessible  a  priori,  with  only  estimates 
(e.g.,  the  forms  of  probability  density  functions,  expected  values  and  standard  deviations,  etc.) 
available  to  the  designer.  Once  the  mission  scenario  unfolds,  the  actual  values  of  the  parameters 
may  require  the  implementation  of  a  particular  strategy  to  achieve  desirable  performance. 
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Furthermore,  throughout  the  course  of  the  mission,  various  causes  (e.g.,  an  erroneous  initial 
mission  parameter  estimation,  operational  resource  failures,  malfunctioning  of  a  decision  node, 
etc.)  may  trigger  unexpected  changes  in  either  the  mission  environment  or  in  organizational 
constraints.  Consequently,  an  on-line  structural  reconfiguration  and/or  decision  strategy 
adaptation  could  become  necessary  for  the  successful  completion  of  a  mission. 

Contingency  theorists  argue  [Burton  and  Obel,  1998],  and  the  empirical  studies  concur  [Entin, 
1999],  that  the  effectiveness  of  an  organization  is  influenced  by  the  "degree  of  fit"  between  the 
requirements  of  the  environment  and  the  characteristics  of  an  organization.  The  effort  to  achieve 
dynamic  congruency  in  the  face  of  changing  environments  forces  organizations  to  adapt  while 
they  continue  to  operate  [Mackenzie  et  al,  1996].  Not  only  an  organization  must  evaluate  its 
design  against  the  environment  to  know  when  to  adapt,  but  also,  for  an  organization  to  succeed, 
the  adaptation  process  must  be  smooth,  efficient,  and  cost-effective. 

Thus,  the  challenge  is  to  construct  organizational  architectures  capable  of:  (i)  operating  in  a  time- 
pressured  and  uncertain  mission  environment,  (ii)  capturing  the  necessary  information  about 
unforeseen  dynamic  changes  in  a  mission  environment  and/or  organization,  and  (iii) 
implementing  the  required  on-line  adaptation  of  structure  and  strategy.  For  this  purpose,  the 
existing  scientific  models  of  organizational  design  (e.g.,  [G.  Levchuk  et  al.,  2000a&b])  must  be 
enhanced  to  equip  an  organization  with  mission  monitoring  and  structural  adaptation  schemes. 
Of  paramount  importance  are:  (1)  a  comprehensive  model  of  both  the  adaptive  organization  and 
its  mission,  essential  for  understanding  the  implications  of  different  adaptation  paths;  and  (2) 
algorithms  that,  in  the  event  of  adaptation  triggers  (e.g.,  changes  in  the  mission  environment, 
operator  overload,  resource  failures,  etc.),  would  allow  for  rapid  search  of  near-optimal 
adaptation  options. 

1.2.  Robust  and  Adaptive  Organizations 

Various  strategies  may  be  utilized  to  build  an  organization  that  is  commensurate  with  the 
dynamic  nature  of  its  environment.  At  one  extreme,  one  may  construct  an  organization  capable 
of  processing  a  range  of  expected  missions.  At  the  other  extreme,  one  may  build  a  ‘finely-tuned’ 
organization  for  a  specific  mission,  and  allow  online  structural  reconfiguration  and/or  strategy 
adaptation  to  cope  with  unforeseen  changes  in  the  mission  and/or  an  organization.  The  former 
(multi-mission)  organizations,  herein  termed  robust,  are  able  to  sustain  high  levels  of 
performance  in  dynamic  environments  without  having  to  change  their  structures.  The  latter 
organizations,  herein  termed  adaptive,  are  able  to  generate  new  strategies  and/or  reconfigure 
their  structure  to  potentially  achieve  even  higher  performance. 

1.2.1.  Robust  Organizations 

Robust  organizations  can  maintain  an  acceptable  performance  in  a  changing  environment 
without  having  to  change  organizational  structure.  This  is  usually  achieved  by  introducing 
redundancies  in  task-resource  allocation,  which  makes  organizations  more  stable  with  respect  to 
environmental  perturbations  and/or  decision/processing  errors.  In  order  to  achieve  robustness,  an 
organization  is  designed  to  process  a  range  of  missions.  Evidently,  this  insensitivity  results  in 
slightly  degraded  performance  on  each  specific  mission,  but  minimizes  the  organization’s 
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fragility.  In  this  paper,  we  consider  the  problem  of  designing  robust  organizations  taking  into 
account  potential  contingencies  that  may  occur  in  a  mission. 

1.2.2.  Adaptive  Organizations 

The  dynamic  and  uncertain  nature  of  a  mission  faced  by  a  distributed  multi-DM  organization 
brings  new  requirements  to  cost-effective  organizational  design  and  operations.  In  an  uncertain 
environment,  it  may  be  more  cost-efficient  for  an  organization  simply  to  alter  its  structure  and 
processes  to  environmental  changes  than  to  waste  resources  to  preserve  the  redundancy  required 
to  cope  with  many  possible  mission  outcomes.  Adaptive  organizations  are  capable  of  modifying 
processing  strategies  and  structure  to  maintain  high  performance. 

Flexibility  in  design  is  the  key  to  success  of  adaptive  organizations.  We  consider  the  following 
types  of  organizational  flexibility  (following  [Tsourveloudis  and  Phillis,  1998]): 

1)  Processing  flexibility  (task  assignment,  task-resource  allocation,  and  task  processing 
sequencing).  This  type  of  flexibility  measures  the  ability  of  an  organization  to  deal  with 
changes  in  task  processing. 

2)  Planning  flexibility  allows  for  quick  reaction  to  unexpected  events  such  as  processing 
node/resource  failures,  and  minimizes  the  effect  of  task  interruptions  on  a  mission 
schedule.  This  type  of  flexibility  is  related  to  operational  commonality,  i.e.,  the  number  of 
common  task-resource  and  DM-resource  pairings  that  the  organization  can  utilize;  and 
substitutability,  namely  the  ability  to  replan  and  reschedule  tasks  by  employing  equivalent 
resource  packages  under  failure  conditions.  Both  planning  and  processing  flexibility  are 
interdependent  and  influence  the  strategy  adaptation  employed  by  an  organization. 

3)  Resource  allocation  flexibility  measures  the  ability  of  an  organization  to  reassign  its 
resources  in  response  to  changes  in  a  task  environment;  and 

4)  Hierarchy  flexibility  pertains  to  the  ability  to  shift  DM-DM  coordination/authority 
structure.  Both  resource  allocation  and  hierarchy  flexibility  are  interdependent  and 
determine  the  structural  adaptation  procedures  used  by  an  organization. 

In  order  to  maintain  its  mission  schedule  in  a  time-pressured  environment,  an  adaptive 
organization  must  be  able,  in  a  timely  fashion,  to  capture/analyze  the  necessary  information, 
examine  its  adaptation  alternatives,  and  implement  the  right  adaptation  option.  For  an 
organization  to  be  able  to  adapt  and  still  maintain  its  mission  schedule,  the  adaptation  phase  must 
be  compatible  with  the  processing  of  mission  tasks  (in  some  cases,  the  adaptation  time  must  be 
significantly  smaller  than  the  time  to  process  the  corresponding  mission  tasks  to  allow  for 
successful  completion  of  the  mission).  In  order  to  determine  if  adaptation  is  required,  the 
appropriate  mission/organization  monitoring  data  should  be  analyzed,  and  failure  diagnostics 
should  be  performed  in  a  timely  fashion. 

Organizational  adaptation  process  is  significantly  simplified  if  specific  causes  for  adaptation,  or 
adaptation  triggers,  are  anticipated  a  priori.  These  are  the  unexpected  changes  in  the  mission 
environment,  resource  failures,  DM  failures,  etc.,  that  require  an  organization  to  adapt  (that  is, 
the  organization  can  no  longer  sustain  a  high  level  of  performance  without  changing  its  structure 
and/or  strategy).  After  a  suitable  adaptation  option  (e.g.,  strategy  shift,  resource  reallocation, 
hierarchy  reconfiguration)  is  selected,  the  organization  needs  to  coordinate  among  its  members 
to  realize  the  selected  change.  In  hierarchical  organizations,  the  authority  to  declare  and  enforce 
on-line  reconfiguration  belongs  to  the  superior  DM  (known  as  the  root  DM).  Hence,  it  is  natural 
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(although  not  necessary)  that  a  decision  to  adapt  be  taken  at  this  highest  level  of  the  command 
hierarchy. 

1.3.  Organizational  congruence 

Mackenzie  [Mackenzie,  1986]  identifies  three  main  interdependencies  in  complex  organizations: 

■  Task  Process  interdependence  -  a  precedence  structure  among  tasks  to  be  processed; 

■  Task-Resource  interdependence  -  task-resource  characteristics  (such  as  location,  personnel, 
technology,  timing,  knowledge,  information),  continuity  of  direction,  coordination  and 
control,  and  resource  flows  for  task  processing;  and 

■  Environmental  interdependence  -  a  combination  of  interdependencies  of  the  organization’s 
task  processes,  task-resource  characteristics,  and  positions  created  and  affected  by  the 
organization’s  environment. 

The  main  reason  for  analyzing  organizational  interdependencies  is  to  determine  which  are 
necessary,  to  structure  them  so  that  they  intertwine,  and  to  eliminate  excess  interdependencies. 
Excess  interdependencies  create  waste  and  confusion,  inhibit  initiative,  and  generate  disputes 
among  senior  management  personnel.  There  exists  a  proper  level  of  interdependency  in  an 
organization  to  operate  in  a  manner  consistent  with  the  attainment  of  its  goals. 

The  best  way  to  handle  environmental  interdependencies  is  to  first  reduce  the  intra- 
organizational  interdependencies  (Task  Process  and  Task-Resource  interdependencies)  and  then 
to  seek  organizational  congruence  with  the  mission  at  hand.  The  organization  is  said  to  be 
congruent  with  its  mission  if  its  structure  and  processes  are  matched  to  the  environmental 
parameters.  Note  that  simply  building  the  organization  to  optimize  an  objective  function 
constructed  from  mission  objectives  does  not  necessarily  result  in  a  congruent  organization.  For 
example,  if  the  goals  of  an  organization  are  based  on  some  erroneous  assumptions,  then  they  do 
not  match  the  mission  environment,  and,  consequently,  result  in  unacceptable  performance. 
Another  example  involves  goals  that  are  not  consistent  with  the  technology  at  hand,  thereby 
making  the  functioning  of  an  organization  infeasible.  Mackenzie  [Mackenzie,  1986]  presents 
eleven  necessary  conditions  for  an  organization  to  be  congruent: 

1.  Goals  and  environments  are  congruent. 

2.  Strategies  and  environments  are  congruent. 

3.  Goals  and  strategies  are  congruent. 

4.  Senior  management  agrees  on  goals,  strategies,  and  environments. 

5.  Environmental  design  premises  and  the  environments  are  congruent. 

6.  Strategic  design  premises  and  the  strategies  are  congruent. 

7.  Organizational  design  premises  and  the  organizational  logic  are  congruent. 

8.  Organizational  logic  and  the  organizational  architecture  are  congruent. 

9.  Organizational  architecture  and  the  actual  organization  are  congruent. 

10.  Results  are  congruent  with  the  organizational  technology. 

11.  Results  are  congruent  with  the  goals. 

Evidently,  this  is  a  general  and  vague  definition.  To  make  it  more  precise,  we  note  that  an 
organization  that  is  designed  to  optimize  an  objective  function,  constructed  from  the  mission 
goals  consistent  with  the  environment,  would  have  the  best  feasible  performance.  Therefore,  it 
would  be  the  most  congruent  one  with  the  mission  among  all  possible  organizations  operating 
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under  the  same  environmental  design  premises  and  logic  (that  is,  the  match  between  its 
parameters  and  the  mission  would  be  close).  Hence,  comparing  any  other  organizations’ 
performance  to  this  “best”  organization  would  indicate  the  degree  of  their  congruence  to  the 
mission.  This  idea  of  performance-based  congruence  could  be  extended  to  include  the  match 
between  structures  and  processes  as  well. 

How  precise  or  loose  should  the  congruence  be?  A  loose  match  between  organizational  and 
mission  structures  may  be  better  if  it  is  robust  to  changes  in  the  mission  (although  possibly  at  the 
expense  of  performance  degradation  and  additional  personnel  cost).  An  organizational  structure 
that  is  precisely  matched  to  a  mission  may  exhibit  brittle  behavior  in  an  uncertain  environment. 
Experiments  have  shown  that  congruence  between  resource  allocation  structure  and  mission 
structure  improves  organizational  performance  (e.g.,  see  [Entin,  1999],  [Hocevar  et  al.,  1999]).  A 
substantial  decrease  in  the  degree  of  congruence  can  signal  the  need  for  dynamic  reconfiguration. 

1.4.  Related  Research 

The  robust  design  approach  originated  in  quality  planning  and  engineering  product  design 
activities  [Taguchi,  1986  and  1987].  Taguchi  states  that  it  is  often  more  costly  to  control  causes 
of  process  variation  than  to  make  the  system  insensitive  to  the  dynamics.  In  [Villas  Boas,  1999] 
Taguchi’ s  robust  engineering,  from  its  early  introduction  in  the  fifties  through  the  present  day,  is 
reviewed.  In  her  recent  work,  Sanchez  [Sanchez,  2000]  shows  that  the  use  of  a  loss  function, 
which  incorporates  both  the  system  mean  and  system  variability,  enables  system  optimization 
and  improvement  efforts  to  proceed  efficiently  and  effectively.  Other  recent  work  in  this  area 
maybe  found  in  [Song  et  al.,  1995],  [Pachucki,  1995],  [Chunming,  1995],  [Kalyanaram,  1997], 
[Mathur  and  Pattipati,  1997],  and  [Scibilia  et  al.,  1999]. 

Equally  attractive  is  the  approach  to  construct  adaptive  organizations.  This  is  motivated  by  a 
tendency  of  robust  design  approach  to  overly-engineer  each  aspect  of  a  system  to  reduce  the 
chances  of  failure.  Typically,  it  increases  the  system  overhead  and  decreases  the  level  of  system 
efficiency,  since  the  projected  variations  may  not  occur  in  practice.  In  order  to  improve  the 
ability  of  an  organization  to  accommodate  variations  during  the  course  of  its  mission,  without 
sacrificing  its  efficiency,  organizations  should  be  designed  with  adaptability  in  mind. 

In  [Foisel  et  al.,  1998],  a  model  is  introduced  to  build  a  multi-agent  system  with  global  coherent 
behavior  through  the  use  of  an  organizational  structure  that  can  adapt  in  a  distributed  fashion. 
They  employ  interaction  models  to  provide  an  initial  organizational  structure  and  utilize  local 
assessment  capabilities  to  make  agents  adapt  their  structure  in  response  to  their  local 
requirements.  An  organizational  adaptation  via  dynamic  process  selection  is  presented  in 
[Handley  et  al.,  1999].  A  virtual  experiment  was  conducted  to  simulate  the  performance  of  an 
organization  with  local  and  global  adaptation  strategies.  The  timeliness  of  organization’s 
response  was  used  as  a  performance  measure.  When  changes  occur,  either  within  the 
organization  or  in  its  environment,  to  such  an  extent  that  the  organization  is  no  longer 
performing  adequately  or  cannot  perform  in  its  current  configuration,  the  organization 
reconfigures  itself  in  response  to  these  changes.  In  [Lee  and  Carley,  1997],  tuning  and  shaking 
are  proposed  as  meta- strategies  for  organizational  adaptation.  Their  work  is  based  on  simulated 
annealing,  and  the  adaptation  strategy  is  modeled  as  having  two  components  of  the  annealing 
process.  Tuning  occurs  when  the  organization  changes  its  structure  at  a  decreasing  rate  over 
time,  whereas  a  shake-up  process  occurs  when  the  organization  increases  the  likelihood  of 
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making  major  changes  in  the  structure.  Carley  [Carley,  1998]  views  organizations  as 
computational  entities,  and  argues  that  adaptation  insights  may  be  gained  by  examining  such 
processes  in  an  organization  of  artificial  agents.  The  results  suggest  that  both  organizational 
performance  and  form  depend  on  environmental  change,  agent-learning  process,  and  the 
emergence  of  institutionalized  strategies.  The  importance  of  capturing  the  knowledge  of 
downstream  organizational  changes  is  emphasized  in  [Heller,  2000].  It  is  noted  that  a  model  in 
which  informational  knowledge  of  what  new  activities  are  required  to  implement  a  new  product 
must  be  complemented  with  interpretive  knowledge  of  how  those  activities  relate  to  the 
organization  and  strategy  of  the  firm.  Other  research  in  adaptation  includes  [Y.  Levchuk  et  al., 
1998],  [Dill  and  Pearson,  1991],  and  [Horling  et  al.,  1999]. 

Despite  many  advantages  that  an  adaptive  organization  offers,  it  has  its  own  shortcomings.  In  the 
context  of  agile  manufacturing  systems,  Booth  [Booth,  1996]  argues  that  ‘lean’  production 
concepts  have  put  the  companies  at  the  risk  of  not  being  able  to  recover  from  unforeseen 
situations  due  to  reductions  in  skilled  staff  in  general,  and  in  design  and  development  capability 
in  particular.  To  become  agile,  companies  have  to  aim  for  flexibility,  speed  of  response,  and 
adaptability  to  probable  changes.  The  underlying  criticism  highlights  the  fact  that  there  is  a 
compromise,  and  possibly  a  better  approach,  in  combining  the  two  equally  promising  design 
procedures,  viz.,  robustness  and  flexibility.  The  notion  of  organizational  adaptability  points  to 
the  need  for  an  organization  to  be  both  robust  to  accommodate  small  variations  in  the  system  and 
flexible  enough  to  maintain  a  high  level  of  performance  by  adapting  strategies  and  structures  to 
accommodate  the  effects  of  large  changes  during  the  course  of  a  mission.  Other  work  on  flexible 
system  design  may  be  found  in  [Piramuthu  et  al.,  1994],  [Kulatilaka,  1988],  and  [Peddie  et  al., 
1991], 

In  the  context  of  organizational  design,  it  has  long  been  accepted  that  congruency  between  a 
mission  and  the  concomitant  organizational  structure  and  processes  is  necessary  to  achieve 
superior  performance  [Mackenzie,  1986].  A  key  prerequisite  to  a  superior  organizational  design 
is  the  availability  of  effective  and  insightful  performance  measure(s).  In  general,  there  is  little 
consensus  on  what  constitutes  organizational  performance,  and  there  is  no  universally  best 
performance  measure(s).  As  was  shown  in  [Cameron,  1986],  whether  an  organization  is  said  to 
perform  well  depends  on  the  constraints  placed  on  the  performance  measures  and  on 
organizational  objectives.  Organizational  performance  can  be  viewed  from  a  variety  of 
perspectives,  such  as  productivity  [Argote  and  Epple,  1990],  profitability  [Lawrence  and  Lorsch, 
1967],  reliability  [Roberts,  1989],  timeliness  [Handley  et  al.,  1999],  accuracy  [Lee  and  Carley, 
1997],  and  aggregation  of  expected  cost,  quality,  and  duration  [Horling  et  al.,  1999]. 

The  challenge  is  to  develop  effective  performance  measures  and  use  them  in  evaluating  an 
organization’s  performance  and  further  utilize  them  in  building  proper  organizations  depending 
on  the  missions.  In  [Bucheim,  2000],  the  need  for  constructing  effective  performance  metrics  to 
improve  competitiveness,  to  high-light  areas  needing  improvement,  to  help  in  focusing  design 
emphasis  on  the  customer’s  desires  and  priorities,  and  to  build  teamwork  between  engineering 
and  the  other  functions  of  a  corporation  was  illustrated.  Lefebvre  [Levebvre  et  al.,  1997] 
investigates  the  relationship  between  organizational  fit  and  performance,  specifically  the 
relationship  between  the  level  of  internal  coherence  and  the  firm’s  performance. 

1.5.  Organization  of  the  Paper 
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This  paper  extends  our  design  methodology  to  synthesize  robust  and  adaptive  organizations. 
Section  2  contains  a  definition  of  organizational  design  problem,  describes  our  3-phase 
organizational  design  process,  and  introduces  the  performance  and  congruence  measures  to  be 
utilized  in  assessing  the  performance  of  organizations.  Section  3  presents  the  application  of  our 
design  methodology  to  construct  robust  organizations.  In  section  3.3,  we  describe  our 
methodology  to  design  robust  organizations  via  concatenation  of  a  range  of  expected  missions. 
An  example  of  robust  design  is  given  in  section  3.4.  Application  of  our  methodology  to 
structural  adaptation  is  presented  in  section  4.  In  this  section,  we  define  the  cost  of  structural 
adaptation,  present  an  algorithm  to  devise  the  adaptation  path,  and  conclude  with  an  example  of 
structural  adaptation.  Summary  and  future  extensions  are  discussed  in  section  5. 

2.  Organizational  Design  Process 


2.1.  Mission  Environment  and  Organizational  Design  Problem 

A  complex  joint-operations  mission  is  defined  by  specifying  a  set  of  inter-dependent  tasks  to  be 
performed  in  order  to  achieve  the  mission  objectives.  The  interrelationships  among  the  tasks 
(i.e.,  precedence,  data  flow,  etc.)  can  be  represented  via  dependency  diagrams,  i.e.,  a  directed 
acyclic  graph  represents  a  plan  to  execute  a  mission.  A  task  is  an  activity  that  entails  the  use  of 
relevant  resources  and  is  carried  out  by  an  individual  decision-maker  (DM)  or  a  group  of  DMs  to 
accomplish  the  mission  objectives.  Every  task  in  itself  represents  a  small  mission  and  oftentimes 
can  be  further  decomposed  into  more  elementary  tasks.  A  mission  decomposition  diagram  can  be 
built  to  represent  the  hierarchical  structure  among  the  mission  tasks  [G.  Levchuk,  2000a]. 
Various  decomposition  techniques  (e.g.,  goal  decomposition,  domain  decomposition,  functional 
decomposition)  represent  different  starting  points  for  defining  tasks  and  provide  different  task 
types  required  to  complete  a  mission.  The  designer’s  choice  of  a  particular  decomposition 
technique  and  model  granularity  (number  of  tasks  in  the  mission  decomposition)  must  be 
contingent  upon  the  desired  degree  of  model  fidelity  and  the  computational  efficiency  of  the 
design  process  and  of  its  supporting  algorithms. 

An  organization  can  be  viewed  as  a  system  composed  of  individual  decision-makers  together 
with  organizational  resources  (processing  elements/capabilities,  such  as  platforms,  information 
acquisition/processing  units,  etc.).  Similarly  to  a  mission,  the  structure  of  an  organization  can  be 
modeled  as  another  dependency  diagram  representing  individual  DMs  and  their  command 
hierarchy,  as  well  as  DMs’  platform/resource  ownership.  An  allocation  of  platforms  to  DMs 
specifies  the  operational  capabilities  of  DMs  (“who  can  do  what”).  A  hierarchy  (an 
interdependence  structure  connecting  the  components  of  an  organization)  is  created  in  order  to 
accomplish  a  set  of  tasks  that  individual  decision-makers  cannot  perform  alone.  It  is  structured  to 
regulate  the  inter-DM  coordination  (to  support  DM  interactions  and  to  resolve  the  decision 
ambiguities  among  coordinating  DMs)  and  to  specify  the  control  responsibilities  of  DMs.  An 
organizational  hierarchy  can  be  modeled  by  defining  a  partial  ordering  over  a  set  of  DMs  (i.e.,  a 
directed  tree  structure  over  DM  nodes)  and  specifying  the  coordination  rules  and  DM  control 
responsibilities. 

The  optimal  organizational  design  problem  is  one  of  finding  both  the  optimal  organizational 
structure  (e.g.,  decision  hierarchy,  allocation  of  resources  and  functions  to  decision-makers 
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(DMs),  communication  structure,  etc.)  and  strategy  (allocation  of  tasks  to  DMs,  sequence  of  task 
execution,  etc.)  that  allow  the  organization  to  achieve  desired  performance  during  the  conduct  of 
a  specific  mission  [Y.  Levchuk  et  al.,  1998].  Mission  objectives  together  with  the  design 
parameters  affecting  organizational  performance  form  an  objective  function  that  serves  as  an 
optimization  criterion  for  organizational  design. 

2.2.  Overview  of  the  3-Phase  Organizational  Design  Process 

Our  previously  developed  mission  modeling  and  three-phase  organizational  design  methodology 
allowed  one  to  overcome  the  computational  complexity  via  an  iterative  solution  of  a  sequence  of 
smaller  and  well-defined  optimization  problems  [Y.  Levchuk  et  al.,  1997]  in  synthesizing  a 
command  structure.  Mixing  and  matching  different  optimization  algorithms  at  different  stages  of 
the  design  process  [G.  Levchuk  et  al.,  2000a&b]  leads  to  an  efficient  matching  between  the 
mission  structure  and  that  of  an  organization  and  its  resources/constraints. 

The  notion  of  optimality  is  subjective  [Keeney  and  Raiffa,  1993].  Moreover,  different  aspects  of 
organizational  performance  are  deemed  important  as  the  efficacy  of  an  organization  is  assessed. 
Hence,  the  organizational  design  problem  is  inherently  multi-objective,  and  the  correct  choice  of 
optimization  criteria  is  critical  to  generating  the  optimal  design.  The  relative  weights  of  the 
optimization  criteria  that  determine  organizational  performance  can  be  represented  via  weighting 
coefficients  assigned  to  each  component  in  the  objective  function.  Therefore,  in  theory,  we  can 
build  an  organizational  structure  by  iteratively  optimizing  different  structural  dimensions, 
beginning  with  those  dimensions  that  delineate  the  heaviest  portion  of  the  objective  function.  For 
example,  an  organizational  strategy  determines  the  mission  processing  schedule  as  well  as  the 
individual  operational  workload  of  a  DM.  Consequently,  it  generally  specifies  a  large  portion  of 
parameters  in  the  multi-variable  objective  function.  Each  subsequent  dimension  is  optimized 
subject  to  a  fixed  structure  on  those  dimensions  that  have  been  optimized  already.  The  iterative 
application  of  optimization  process  allows  one  to  simultaneously  optimize  multiple  dimensions 
[Y.  Levchuk  et  al.,  1997]. 


Figure  1 :  Three  Phase  Organizational  Design  Process 

Following  the  above  logic,  our  organizational  design  methodology  integrates  various  algorithms 
that  optimize  different  dimensions  of  an  organizational  structure.  For  a  given  mission  structure, 
an  organization  is  designed  via  the  following  three  phases  (see  Fig.  1). 

For  detailed  description  of  algorithms  used  at  each  phase  of  organizational  design  process,  see 
[G.  Levchuk  et  al.,  2000a&b]. 
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2.3.  Mathematical  Problem  Formulation  and  Solution  Approach 


2.3.1  Definitions 

A.  Tasks 

In  our  model,  we  characterize  each  mission  task  Tt  by  specifying  the  following  basic  attributes: 

•  Estimated  processing  time  t{  (i  =  ,  where  N  is  the  number  of  tasks); 

•  Geographical  locations  (jc,,y,)  (that  specifies  the  concomitant  “distance”  dtj  to  be 
traveled  between  tasks  f  and  7)  ); 

•  Resource  requirement  vector  [Ra,Ri2,...,RiL] ,  where  Rn  is  the  number  of  units  of  resource 
/  required  for  successful  processing  of  task  7  (/  =  1,...,L,  where  L  is  the  number  of 
resource  types); 

f  0.  if  task  Tj  must  be  completed  before  task  7  can  start 

•  Precedence  constraints:  ptj  =  < 

[  1,  otherwise 

•  Information  flow  /-  -  amount  of  information  necessary  for  processing  of  task  7)  related  to 
its  predecessor  task  f  (this  information  is  viewed  as  units  of  time  needed  for  information 
transfer;  such  a  transfer  is  only  necessary  if  these  tasks  are  assigned  to  different  DMs);  the 
notion  of  information  flow  can  be  viewed  as  a  time-delay  in  processing  task  7;  caused  by 

assignment  of  task  f  to  a  different  DM. 

B.  Platforms 

A  Platform  is  a  physical  asset  of  an  organization  that  provides  resource  capabilities  and  is  used 
to  process  tasks.  For  each  platform  Pm  (m=\,...,R)  we  define  its  maximal  velocity  vm  and  its 
resource  capability  vector  [rml,rm2,...,rmL],  where  rml  specifies  the  number  of  units  of  resource 
type  l  available  on  platform  Pm  . 

C.  Decision-makers  (DMs) 

A  Decision-maker  (DM)  is  an  entity  with  information-processing,  decision-making,  and 
operational  capabilities  that  can  control  the  necessary  resources  to  execute  mission  tasks, 
provided  that  such  an  execution  will  not  violate  the  concomitant  capability  thresholds.  A 
maximal  number  D  of  available  DMs  is  specified. 

2.3.2  Phase  I  ( scheduling j 

A  set  of  tasks  with  specified  processing  times,  resource  requirements,  locations,  and  precedence 
relations  must  be  executed  by  a  set  of  platforms  with  given  resource  capabilities,  ranges  of 
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operation,  and  velocities.  Tasks  are  allocated  to  groups  of  platforms  in  such  a  way  that,  for  each 
such  platform  package  to  task  assignment,  the  vector  of  task’s  resource  requirements  is 
component-wise  less  than  or  equal  to  the  aggregated  resource  capability  of  the  platform  group. 
The  task  processing  can  begin  only  when  the  processing  of  all  its  predecessors  is  completed  and 
all  platforms  from  the  group  assigned  to  this  task  have  arrived  at  the  appropriate  location.  In  our 
model,  we  assume  that  a  platform  can  only  process  one  task  at  a  time.  Platforms  are  to  be  routed 
among  the  tasks  so  that  the  overall  Mission  Completion  Time  (i.e.,  the  completion  time  of  the  last 
mission  task)  is  minimized.  An  output  of  the  scheduling  phase  specifies  a  platform-task 
assignment  for  our  organizational  design,  delineating  task  start  times  and  platform-task  routing. 

A.  Algorithms 

o  List  scheduling  with  greedy  task  selection  via 

•  Critical  Path ; 

•  Level  Assignment; 

•  Weighted  Length ; 

•  Weighted  Critical  Path. 

and  greedy  platform  selection  via 

•  Min  Distance ; 

•  Min  Expended  Resources; 

•  Max  Process  Resources. 

o  Pair-wise  exchange  (neighborhood  search). 

(For  additional  details,  see  [G.  Levchuk,  2000a]) 

B.  Outputs 

o  Assignment  variables: 

1,  if  platform  Pm  is  assigned  to  task  Ti 
0,  otherwise 
o  Traversing  variables: 

1,  if  platform  Pm  is  assigned  to  process  task  Tj 

wljrn  =  <!  after  processing  task  7] 

0,  otherwise 

o  si  =  start  time  of  task  7] .  If  precedence  variable  p;>  =0(i.e.,  task 7)  must  be  completed 
before  Task  T f ),  then  start  times  are  related  via 
R  d 

jj 

—  wijm,  if  both  tasks  7’  and  7)  are  assigned  to  DM  k 

171=1  Vm 

R  d, 

st  +  tt  +  max[  4 ,  £  —  wijm  ] ,  otherwise 

771=1  Vm 
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where  vm  is  the  maximum  platform  velocity  and  R  is  the  number  of  platforms  owned  by 
an  organization. 

o  Y  =  mission  completion  time  (time  when  the  last  task  is  completed). 


2.3.3  Phase  II  ( clustering ) 


The  platforms  are  grouped  into  disjoint  clusters  according  to  their  task  assignments,  and  these 
platform  clusters  are  then  allocated  to  different  DMs  who  inherit  the  corresponding  task 
assignments.  The  objective  of  platform  clustering  is  to  minimize  the  resultant  DM  workload  -  a 
weighted  sum  of  external  DM-DM  (i.e.,  inter-DM)  coordination  and  internal  platform 
coordination  load  of  a  DM  [G.  Levchuk,  2000b]. 

R  dr 

After  the  scheduling  phase,  we  had:  Sj  >  max[^  (st  +  ti  +  —)wijm ,  (1  -  ptj  )(sj  + 1, )] . 

m= 1  V  m 

When  DM-platform  allocation  is  found,  we  update  task  start  times  to  account  for  inter-DM 
information  exchange.  We  would  have: 

Sj  ^  max[£  ( Sj  +  tl  +  —  )wijm ,  (1  -  ptj  )(si  + 1,  +  /y  ■  1(  iikj  Y,  um  >  0))] 

m= 1  V  m  k=\  n=l,n^k 


where 


1(A)  = 


f  1,  if  A  =  true 
[O,  otherwise 


A.  Algorithms 

o  Min-Max  Workload ; 
o  Dynamic  Clustering ; 
o  Min  Dissimilarity', 
o  Max  Similarity',  and 
o  Best  Merge. 

(For  additional  details,  see  [G.  Levchuk,  2000b]) 

B.  Outputs 

[  1,  if  DM  k  is  allocated  to  platform  Pm 
[  0,  otherwise 

fl,  if  DM  k  is  assigned  to  task  7 
uki  =  i 

[0,  otherwise 

[l,  if  there  exists  a  platform  Pm  such  that  ykm  =  1,  xim  =  1 
lO,  otherwise 


2.3.4  Phase  III  (hierarchy) 
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A  hierarchy  is  a  partial  order  relationship  that  can  be  viewed  as  a  tree-type  network  among  DM 
nodes  (with  “root”  DM  being  the  team  leader).  Oftentimes,  a  hierarchy  induces  a  structure  for 
decision  cycles  and  information  flows  associated  with  inter-DM  coordination  in  an  organization. 
One  of  the  goals  in  creating  a  specific  hierarchy  is  to  match  the  induced  superior- subordinate 
DM  relationships  with  the  inter-DM  coordination  required  to  complete  the  mission.  We  complete 
the  organizational  design  by  specifying:  (i)  a  communication  structure,  and  (ii)  a  decision 
hierarchy  (a  directed  tree  spanning  DM  nodes)  to  optimize  the  responsibility  distribution  and 
inter-DM  control  coordination,  as  well  as  to  balance  the  control  workload  among  DMs 
according  to  their  expertise  constraints.  Different  optimization  objectives  for  organizational 
design  (e.g.,  maximizing  the  speed  of  command  by  minimizing  average  decision  cycles  in  the 
organization;  minimizing  the  management  cost  associated  with  coordination  overhead;  etc.) 
prompt  different  rules  for  building  the  hierarchy  and  for  selecting  its  root  DM  (team  leader). 


A.  Algorithms 
o  Min- Max', 

o  Min  Coordination  Cost',  and 
o  Max  Aggregated  Coordination. 

(For  more  details,  see  [G.  Levchuk,  2000b]) 


B.  Output 


f  1,  if  there  is  a  direct  link  between  DM ,  and  DM  ;  in  the  tree 
[0,  otherwise 


2.4.  Organizational  Measures 

In  this  section,  we  introduce  performance  measures  to  compare  organizations  and  to  evaluate 
their  degrees  of  congruence  and  robustness.  As  noted  earlier,  the  performance  of  an  organization 
is  a  real  measure  of  congruence,  since  just  constructing  an  organization  to  optimize  an  objective 
function  (composed  of  organization’s  goals)  does  not  necessarily  result  in  a  congruent  one,  since 
any  of  the  congruence  conditions  (1  through  11)  may  be  violated.  For  example,  if  organization’s 
strategies/goals  happened  to  be  incongruent  with  the  environment,  then  the  entire  organizational 
design  would  be  based  on  the  wrong  initial  assumptions;  the  performance  of  such  an 
organization  could  be  low. 


2.4.1.  Aggregated  and  Dynamic  Measures 

The  following  measures  can  be  measured  or  computed  during  mission  processing  or  after  a 
mission  is  completed: 

A.  Aggregated  Measures 
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•  Platform  travel  time  ptm  (the  total  time  during  the  mission  a  platform  Pm  is  directed  to 

N  J 

travel  among  tasks):  ptm  =  Y  wm  ~  ; 

1,7=1  ^  m 

•  Platform  processing  time  ppm  (the  total  time  during  the  mission  a  platform  Pm  is  used  for 

N 

processing  tasks):  ppm  =  •?,.  ; 

i=l 

•  Time  delay  per  task  dtni  =  l,...,N .  The  delay  in  task  processing  is  the  number  of  units  of 

time  the  task’s  starting  time  should  be  shifted  to  account  for  task  information  flow  (and  the 
corresponding  DM-DM  information  exchange); 

•  Time  delay  per  platform  dp m  (sum  of  all  delays  of  tasks  assigned  to  platform  Pm ): 

N 

dPm  =YjXi>n  '  dt>  ■ 

i= 1 

•  Time  delay  per  DM  ddk  (sum  of  all  delays  of  tasks  assigned  to  DMk ): 

N 

ddk  =  Yuu  ■  dt, 

i= 1 


B.  Dynamic  Activity  Measures 
•  Number  of  tasks  atk  (i t )  processed  by  DMk  at  time  t: 


N 

ah  (0  =  ■  1  ((Si  ^  t)n  (s,  + 1,.  >  t)) 

1=1 


Again,  recall  that  1(A)  = 


f  1,  if  A  =  true 
[O,  otherwise 


C.  Dynamic  Coordination  Measures 

•  Number  of  tasks  ctk  (?)  over  which  DMk  coordinates  with  other  DMs  at  time  t: 

N  D 

ctk  (0  =  Yjuki  ■  !((5i  ^ n  (st  +ti>t)n(  >  0)) 

i=l  n=l,n^k 

•  Number  of  DMs  cdk  (?)  to  coordinate  with  DMk  at  time  ?: 

D 

cdk  (?)  =  ^  1(3/ :  uklum  =1) 

n=l,n^k 

•  Amount  (weight)  of  coordination  cwk  (?)  of  DMk  at  time  ?: 

D  N 

CWk(t)=  Y,  YUkiUni 

n=l,n^k  i= 1 

•  Number  of  tasks  otk  (?)  over  which  the  coordination  overhead  exists  at  DMk ; 

•  Number  of  DM-DM  links  odk  (?)  (information  flow  paths)  through  DMk ; 

•  Weight  of  coordination  overhead  owk  (?)  at  DMk . 


13 


D.  Dynamic  Information  Exchange  Measures 


•  Number  of  tasks  etk  (?)  =  etkm  (?)  +  et k  (?)  over  which  DMk  exchanges  information  with 
other  DMs  at  time  t: 

N  f  D  \ 

(0  =  E  “* 1  3i  *  *  '■  Pit  =  0’  Si  +  h  <  f  +  fij  ’  Si  +  h  ^  f’  E  U"i  >  0 


i= 1 


V 


n=l,n^k 


y 


N  f  D  A 

et'u  (0  =  £l  3i  *  j  :  uki  =  1,  =  0,  s,.  +  tj  <  t  +  /,, , s,.  +  tj  >  t,  E m„;  >  0 


y=i 


v 


n=l,n^& 


y 


•  Number  of  DMs  er/j.  (?)  =  cr/A°"  (?)  +  edf  (?)  that  Z)Mt  has  information  exchange  with  at 
time  ?: 

(0  =  j(j  *  0  :  Ukiunj  =  1,  P9  =  0, 5,.  +?,<?  +  /„ ,  st  +  ?,  >  ?) 

n=\,r&k 

ed[n  (?)  =  E l(a/,  j(j  *  o  :  =  1,  pfi  =  0,  +?.<?  +  f ,  Sj  + 1,  >  ?) 

n=\,r&k 

•  Weight  of  information  exchange  ewk  (?)  =  ewku'  (?)  +  (?)  for  DMk  at  time  ?: 


ew, 


(0  =  EE  (!  -  Pij )  ■ 1 W  +ti<t  + fij’  si  +  h  -  D 

n=l,n^k  i= 1 
D  A( 

'  (?)  =  E  E  UkJUni  (!  -  Pji  )  •  W),  +  tj  <  t  +  ffi  ,  +  tj  >  t) 


n=l,n^k  i= 1 


2.4.2.  Performance  Measures 

Each  dynamic  activity  of  an  organizational  element  typically  corresponds  to  a  staircase  function. 
The  changes  occur  at  the  time  of  initiation  or  termination  of  a  task.  The  average  value  is  found  as 
the  mean  of  this  staircase  function  (integral  of  this  function  over  time-span  of  a  mission  divided 
by  the  mission  completion  time).  We  combine  these  dynamic  measures  into  the  following 
measures  of  performance  of  an  organization  on  a  specific  mission  (see  Appendix  for  details): 

A.  Activity 

•  PR  =  Platform  routing  efficiency  per  DM 

•  DT  =  Task  delay  efficiency 

•  DP  =  Platform  delay  efficiency 

•  DD  =  DM  delay  efficiency 

•  AT  =  DM-task  activity  efficiency 

B.  Coordination 

•  CT  =  DM-task  coordination  efficiency 

•  CD  =  DM-DM  coordination  efficiency 

•  CW  =  DM  coordination  workload  efficiency 

•  OT  =  DM-task  overhead  efficiency 
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•  OD  =  DM-DM  overhead  efficiency 

•  OW  =  DM  workload  overhead  efficiency 

C.  Information  Exchange 

•  IT  -  DM-task  information  exchange  efficiency 

•  ID  -  DM-DM  information  exchange  efficiency 

•  IW  =  DM  information  exchange  workload  efficiency 

2.4.3.  Measures  of  Congruence 

As  stated  earlier,  one  way  to  evaluate  the  congruence  of  an  organization  to  a  mission  is  to 
compare  its  performance  to  that  of  an  organization  optimally  matched  to  the  mission.  We  say 
that  an  organization  is  congruent  to  a  mission  if  its  performance  is  above  some  specified 
threshold  of  performance.  In  addition,  an  organization,  which  is  specifically  designed  to  execute 
a  mission  by  way  of  optimizing  an  objective  function  constructed  from  organization’s  objectives, 
would  have  the  best  performance  if  the  mission  environment  and  the  objectives  were  congruent. 
The  measure  can  be  extended  to  include  structural  and  process  (i.e.,  scheduling  and  resource 
allocation)  match  between  two  organizations  as  well.  Here  we  formalize  the  notion  of 
performance-based  congruence  measure. 

Two  of  the  important  performance  measures  of  an  organization  are  related  to  task  processing  and 
DM  coordination.  They  are  evaluated  correspondingly  as  vectors  n  and  ©  : 

U(0,M)  =  [PR,  DT,  DP,  DD,  AT,  IT,  ID,  IW] 

0(0,  M)  =  [CT,  CD,  CW,  OT,  OD,  OW] 

where  the  measures  were  defined  earlier  in  subsection  2.4.2.  Here  we  introduce  a  measure  of 
degree  of  congruence  of  an  organization  O  to  a  mission  M  (with  organization  Om  being  optimal 
for  a  mission  M)  as  a  two-dimensional  vector: 

n  (om,m)\1  |©(om,m)|L 
||n(o,M)||2  ’  ||0(o,m)||2 

Clearly,  C_{0,  M )  €  [0,l]x[0,l] ,  and  C(0M ,  M)  =  [1,1] . 

3.  Design  of  Robust  Organizations 

3.1.  Organizational  Design  Example 

A  joint  group  of  Navy  and  Marine  Forces  is  assigned  to  complete  a  military  mission  (mission  M) 
that  includes  capturing  a  seaport  and  airport  to  allow  for  the  introduction  of  follow-on  forces. 
There  are  two  suitable  landing  beaches  designated  "North"  and  "South",  with  a  road  leading  from 
the  North  Beach  to  the  seaport,  and  another  road  leading  from  the  South  Beach  to  the  airport. 
The  geographic  layout  of  the  mission  is  shown  in  Fig.  2. 


C(0,M)  =  [cl,c2]  = 
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From  intelligence  sources,  the  approximate  concentration  of  hostile  forces  is  known,  and 
counter-strikes  are  anticipated.  The  commander  devises  a  plan  for  the  mission  that  includes  the 
completion  of  tasks  shown  in  Fig.  2.  The  following  8  resource  requirements/capabilities  are 
modeled:  AAW  (Anti-Air  Warfare),  ASUW  (Anti-Surface  Warfare),  ASW  (Anti-Submarine 
Warfare),  GASLT  (Ground  Assault),  FIRE  (Artillery),  ARM  (Armor),  MINE  (Mine  Clearing), 
DES  (Designation).  Task  parameters  are  shown  in  Table  I.  Mission  precedence  task  graph  is 
shown  in  Fig.  3.  The  organization  has  resources  displayed  in  Table  II.  It  has  5  available 
decision-makers  (DMs). 
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Figure  2.  Geographical  constraints  and  tasks  of  a  simplified 
mission  in  the  Distributed  Dynamic  Decisionmaking  (DDD)  simulator 


TABLE  I 

Illustration  of  Mission  Task  Parameters 


Resource  Requirements:  Locations: 


ID 

Task  Name 

AAW 

ASUW 

ASW 

GASLT 

FIRE 

ARM 

MINE 

DES 

X 

Y 

Time 

1 

Take  HILL 

0 

0 

0 

10 

14 

12 

0 

0 

24 

60 

10 

2 

Take  N.  Beach 

0 

0 

0 

10 

14 

12 

0 

0 

28 

73 

10 

3 

Take  S.  Beach 

0 

0 

0 

10 

14 

12 

0 

0 

28 

83 

10 

4 

Defend  N.  Zone 

5 

0 

0 

0 

0 

5 

0 

0 

28 

73 

10 

5 

Defend  S.  Zone 

5 

0 

0 

0 

0 

5 

0 

0 

28 

83 

10 

6 

Advance  N.  Road 

0 

0 

0 

0 

0 

10 

5 

0 

25 

45 

10 

7 

Advance  S.  Road 

0 

0 

0 

0 

0 

10 

5 

0 

5 

95 

10 

8 

Take  SEAPORT 

0 

0 

0 

20 

10 

4 

0 

0 

25 

45 

15 

9 

Take  AIRPORT 

0 

0 

0 

20 

10 

4 

0 

0 

5 

95 

15 

16 


TABLE  II 

Illustration  of  Platform  Parameters 


Resource  Capabilities: 


ID 

Platform  Name 

AAW 

ASUW 

ASW 

GASLT 

FIRE 

ARM 

MINE 

□ES 

Velocity 

1 

DDG 

10 

10 

1 

0 

9 

5 

0 

0 

2 

2 

FFG 

1 

4 

10 

0 

4 

3 

0 

0 

2 

3 

CG 

10 

10 

1 

0 

9 

5 

0 

0 

2 

4 

ENG 

0 

0 

0 

2 

0 

0 

5 

0 

4 

5 

IN  FA 

1 

0 

0 

10 

2 

2 

1 

0 

1.35 

6 

SD 

5 

0 

0 

0 

0 

0 

0 

0 

4 

7 

AHI 

3 

4 

0 

0 

6 

10 

1 

0 

4 

8 

CAS1 

1 

3 

0 

0 

10 

8 

1 

0 

4 

9 

CAS  2 

1 

3 

0 

0 

10 

8 

1 

0 

4 

10 

CAS  3 

1 

3 

0 

0 

10 

8 

1 

0 

4 

11 

VF1 

6 

1 

0 

0 

1 

1 

0 

0 

4.5 

12 

VF2 

6 

1 

0 

0 

1 

1 

0 

0 

4.5 

13 

VF3 

6 

1 

0 

0 

1 

1 

0 

0 

4.5 

14 

SMC 

0 

0 

0 

0 

0 

0 

10 

0 

2 

15 

TARP 

0 

0 

0 

0 

0 

0 

0 

6 

5 

16 

SAT 

0 

0 

0 

0 

0 

0 

0 

6 

7 

17 

SOF 

0 

0 

0 

6 

6 

0 

1 

10 

2.5 

18 

INF(AAAV-I) 

1 

0 

0 

10 

2 

2 

1 

0 

1.35 

19 

INF(AAAV-2) 

1 

0 

0 

10 

2 

2 

1 

0 

1.35 

20 

INF(MV22-1) 

1 

0 

0 

10 

2 

2 

1 

0 

1.35 

3.2.  Design  Uncertainty 

In  our  3-phase  organizational  design  process,  we  construct  an  organization  based  on  specific 
static  parameters  known  about  the  organization  and  the  environment.  Unfortunately,  the  static 
assumption  is  potentially  erroneous,  since  the  environment  is  a  dynamic  entity  evolving  under 
many  processes,  sometimes  not  related  to  the  organization  and  its  activities.  In  addition,  whereas 
organizational  parameters  may  be  accurately  measured  in  advance,  this  might  not  be  the  case 
with  regard  to  mission  tasks,  where  the  measurement  errors  may  inhibit  accurate  modehng,  or 
the  task  data  may  have  been  obtained  as  a  set  of  random  parameters.  Consequently,  the  mission 
environment  could  “swerve”  into  unaccountable  directions,  and  a  fixed  organization  would  fail. 
Therefore,  it  is  necessary  to  design  organizations  to  account  for  possible  uncertainties. 

The  following  uncertainties  arc  the  features  of  an  organizational  design  problem: 

a)  Measurement  errors',  this  type  of  uncertainty  relates  to  errors  in  measuring  the  task  data, 
such  as  task  processing  times,  task  locations,  and  task-resource  requirements. 
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b)  Task  Precedence  errors:  a  task  precedence  graph  is  a  plan  that  a  commander  uses  to 
execute  a  mission.  This  plan  can  undergo  changes  during  mission  processing  under  a 
changing  environment  and/or  changing  organizational  capabilities. 

c)  Task  Decomposition  errors:  the  task  data  for  a  specified  mission  is  obtained  from  task 
decomposition  graph.  As  stated  earlier,  various  decomposition  techniques  can  be  used  to 
break  the  mission  into  elementary  tasks.  The  decomposition  must  be  consistent  with 
organizational  goals  and  capabilities.  Since  the  goals  of  an  organization  may  change  under 
changing  environment  and/or  organizational  parameters,  task  decomposition  should  be 
adjusted  accordingly.  On  the  other  hand,  in  the  event  of  uncertain  information  about  a 
specific  task,  it  may  be  desirable  to  decompose  it  into  smaller  sub-tasks  to  be  performed 
separately  and  with  better  accuracy. 

d)  Unexpected  tasks:  unforeseen  tasks  may  appear  for  which  decision-makers  have  not  been 
trained.  The  organization  must  find  a  way  to  react  to  such  environmental  changes  by 
adjusting  its  strategy  (and,  sometimes,  structure). 

e)  DM  failures  and/or  platform  (resource)  failures:  these  refer  to  possible  failures,  such  as 
physical  elimination,  and  expendable  resources. 

The  uncertainties  listed  above  introduce  variability  in  the  mission  and/or  resources,  requiring  an 
organization  to  perform  well  in  the  face  of  mission  and/or  organizational  variations. 

3.3.  Robust  Design  Methodology 

Let  missions  Mi,i>  1,  be  variations  on  the  original  mission  M  obtained  randomly  using  the 
uncertainty  parameters  a)-d). 

Definition:  A  mission  Mc  is  called  a  concatenation  of  mission  M  .  to  mission  M, ,  if  Mc 
consists  of  all  tasks  defined  in  M,  and  M  ■ ,  with  the  restriction  that  tasks  from  M,  must  be 
executed  before  tasks  M  ■  can  start.  That  is,  precedence  constraints  are  added  among  all  terminal 
tasks  (or  end- task  -  tasks  with  no  successors)  of  mission  M,  and  all  onset  tasks  (or  start-tasks  - 
tasks  with  no  predecessors)  of  mission  M  . .  A  mission  M [K '  is  called  a  K-concatenation ,  if  it  is 
constructed  by  concatenating  K  missions  (Fig.  4). 


Figure  4:  A  schematic  representation  of  //-concatenation. 

An  organization,  designed  to  perform  mission  M(K) ,  would  sequentially  perform  missions 
M,,(  =  1,..., K .  Therefore,  such  an  organization’s  performance  corresponds  to  an  averaged 

performance  over  the  set  of  missions  t .  As  missions  M,  are  random  variations  of  the 

nominal  mission  M  under  environmental  uncertainties,  they  represent  the  elements  of  a 
neighborhood  of  mission  M.  Constructing  an  organization  0\K '  using  our  3-phase  design 

process  to  perform  mission  M\K]  would  produce  a  robust  organization  (when  parameter  K  is 
large).  Note  that  caution  should  be  exercised  in  selecting  the  number  of  concatenations  K,  since 
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the  complexity  of  building  an  optimal  organization  for  a  mission  M(CK)  increases  significantly 
with  K. 

We  propose  the  following  algorithm  to  find  a  robust  organization  to  execute  a  mission  M: 
Initialization: 

Mission  M;  number  of  concatenations  K;  organization’s  parameters  and  environment’s 
uncertainty  data. 

Step  1.  Randomly  generate  missions  Mt,i  =  1,..., K  .  Construct  a  ^-concatenation  M\k  1 . 

Step  2.  Apply  our  3-phase  design  process  to  obtain  an  organization  0(CK)  designed  to  execute 
mission  M{CK) . 

3.4.  Example:  Designing  Robust  Organizations 

Let  us  assume  that  the  mission  in  the  example  has  the  following  measurement  errors  (and  these 
errors  are  the  same  for  each  task): 

□  Task  resource  requirements  errors:  =  [2,3, 2, 5,4,5, 2,1] ; 

□  Task  location  errors:  eL  =  [5,10] ; 

□  Task  processing  time  errors:  £p  =  [5] ;  and 

□  Up  to  5  new  tasks  may  appear  with  parameters  in  Table  III: 

TABLE  III 

Ranges  of  Parameters  for  Random  Task 


Resource  Requirements:  Locations: 


AAW 

ASUW 

ASW 

GASLT 

FIRE 

ARM 

MINE 

DES 

X 

Y 

Time 

Minimum 

0 

1 

0 

10 

5 

3 

0 

0 

5 

15 

5 

Maximum 

3 

2 

0 

20 

10 

8 

4 

1 

30 

60 

15 

Let  us  randomly  generate  a  new  mission  M,  accounting  for  these  uncertainties.  Note  that 
random  tasks  may  appear  anywhere  inside  the  precedence  graph.  However,  let  us  limit  the 
number  of  its  successors  (and  predecessors)  to  be  between  1  and  3.  Parameters  of  the  mission 
M,  are  shown  in  Table  IV,  and  the  task  precedence  graph  in  Fig. 5. 
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TABLE  IV 

Mission  Task  Parameters  for  Mission  M, 


Resource  Requirements:  Locations: 


ID 

Task  Name 

AAW 

ASUW 

ASW 

GASLT 

FIRE 

ARM 

MINE 

DES 

X 

Y 

Time 

1 

Take  HILL 

0 

0 

1 

15 

17 

11 

0 

0 

19 

55 

10.9 

2 

Take  N.  Beach 

1 

0 

0 

10 

11 

7 

2 

0 

33 

68 

7.4 

3 

Take  S.  Beach 

1 

0 

1 

11 

16 

11 

0 

1 

33 

85 

5.5 

4 

Defend  N.  Zone 

4 

0 

0 

0 

4 

8 

0 

1 

32 

78 

7.6 

5 

Defend  S.  Zone 

6 

1 

1 

0 

0 

9 

0 

1 

33 

82 

5.9 

6 

Advance  N.  Road 

0 

1 

0 

3 

4 

6 

7 

0 

28 

50 

10.5 

7 

Advance  S.  Road 

0 

0 

0 

3 

3 

13 

7 

1 

9 

98 

8.2 

8 

Take  SEAPORT 

0 

1 

0 

22 

13 

0 

0 

0 

23 

49 

13.2 

9 

Take  AIRPORT 

0 

0 

2 

20 

10 

0 

2 

0 

9 

92 

11.2 

10 

Random  1 

0 

2 

0 

11 

7 

4 

1 

1 

7 

40 

8.8 

11 

Random  2 

1 

1 

0 

20 

9 

8 

2 

0 

17 

47 

5.7 

12 

Random  3 

1 

2 

0 

12 

6 

3 

2 

0 

28 

34 

5.7 

13 

Random  4 

3 

1 

0 

11 

8 

3 

4 

1 

20 

54 

10.4 

Let  the  organization  0  be  designated  “optimal”  (that  is,  constructed  by  optimizing  the  objective 
function  using  our  3-phase  design  process)  to  execute  mission  M.  We  would  like  to  evaluate  its 
performance  on  mission  M).  For  this  purpose,  we  also  design  “optimal”  organization  0\  to 
execute  M).  The  corresponding  DM-platform  allocation  and  the  task  coordination  is  shown  in 
Fig. 6.  Results  show  that  the  structure  of  organization  0  could  not  sustain  changes  in  the  mission 
(mainly,  changes  in  coordination  among  DMs).  This  is  supported  by  the  performance  data 
comparison  for  organizations  0  and  0\. 


II  (O,  M, )  =  [0.27 1 8,0. 194,0.5 1 87,1 .2 1 94,0.4335,0.7263, 1 .5755, 1 .8282] 
0(0,  M,)  =  [0.433,0.8326,0.8564,0.4086,0.8508,0.8933] 

14(0, ,  iVT , )  —  [0.2629,0.2 1 67,0.5783, 1 . 1 284,0.4030,0.5570,0. 827 4,0.9547] 
=  [0.359,0.3786,0.3786,0.1302,0.1302,0.1302] 

||II(0,M1)||,  =  2.8996, ||0(O,M1)||2  =1.8174 
111(0, ,  =  1 .9474,  |0(0j ,  M,  )||2  =0.6829 
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O-DMs  □ 

O  -  DM-DM  coordination  _ 


-  platforms  assigned  to  DMs 

-  communication  edge 

-  hierarchy  edge 


Figure  6:  Organizational  Structures  of  Organizations  O i 
and  O  on  mission  M, ;  W'=  WE=  1 


The  performance  deterioration  in  organization  designed  for  mission  M  while  executing  mission 
Mx  is  due  to  the  fragility  of  its  structure.  This  example  clearly  shows  the  need  for  a  robust 
structure.  For  instance,  when  we  build  an  organization  O5  (Fig. 7)  on  5  concatenations  of 
missions  M i ,  i  =  1,2, 3, 4, 5  from  a  neighborhood  of  mission  M,  its  performance  on  mission  Mx  is: 

U(05,Mx)  =  [0.2521,0.2618,0.6906,1.5538,0.4088,0.8225,1.4266,1.5772] 

0(O5,M,)  =[0.4088,0.7178,0.7178,0.2365,0.4518,0.4518] 
lIlKOs.M,)^  =2.8965,  ||0(O5,M1)||2  =1.2891 

It  is  evident  that  organization  O5  is  better  in  coordination  and  processing  performance  than 
organization  O,  and  the  degrees  of  congruence  of  these  organizations  are 

C(0,  M, )  =  [0.67 1 6,0.3758] ,  C(05 ,  M, )  =  [0.6723,0.5298] . 


O 


-DMs 


-  DM-DM  coordination 


□ 


-  platforms  assigned  to  DMs 

-  communication  edge 

-  hierarchy  edge 


Figure  7:  Organizational  Structures  of  Robust 
Organizations  05  and  02()  on  mission  M,;  W'=  WE=  1 
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Building  an  organization  02o  (Fig. 7)  on  20  concatenations  of  missions  Mni  =  1,...,20  in  the 

neighborhood  of  the  nominal  mission  M,  we  would  obtain  even  better  performance  in  executing 
mission  M\  (see  Fig. 8  for  a  comparison  plot  of  the  degrees  of  congruence  of  various 
organizations): 

IKOjo,  Mj)  =  [0.2249,0.2390,0.6430,1.5300,0.4473,0.6900,1.0623,1.3407] 

®(O20,Mx)  =  [0.3869,0.4791,0.5763,0.1566,0.2312,0.2510] 

||n(O20 ,  M,  )||2  =  2.5425, 1)0(020 ,  M,  )||,  =  0.9232,  C(02O  ,M1)  =  [0.7659,0.7397] 

Figure  8  shows  the  corresponding  congruence  data  for  various  organizations  for  missions  M  and 
M i .  The  performance  data  for  mission  M  is: 

H(0  ,  M)  =  [0.0577,0.2475,0.3847,0.6710,0.6076,1.0424,1.5088,1.6709] 

0(0  ,  M)  =  [0.5133,0.6432,0.6432,0.3202,0.3202,0.3202] 

0(0! ,  M)  =  [0.0288,0.2475,0.3847, 1 . 1 841 ,0.9342, 1 .4789,2.0780,3.0606] 

0(0!,  M)  =  [0.7878,1.2987,1.4919,0.4726,0.6477,0.6477] 

O(05,M)  =[0.0577,0.2668,0.3999,1.0733,0.8537,1.4516,2.3451,2.7418] 

0(O5,M)  =  [0.8128,1.3137,1.3667,0.4227,0.5764,0.5764] 
n(02O,M)  =[0.0288,0.288,0.4183,1.2338,0.8725,1.4451,1.4694,2.4639] 

0(02O,M)  =  [0.7510,0.8201,1.0843,0.2306,0.2306,0.2306] 


[0,0] 


0.4  0.6 

Processing,  c, 


[0,0] 


0.4  0.6 

Processing,  c  x 


Figure  8:  Degrees  of  Congruence  of  Various  Organizations 


Computing  the  corresponding  norms,  we  obtain  the  measures  of  congruence  as 
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C(0  , M )  =  [1,1  ],C(0„M)  =  [0.626, 0.499], C(Os,M)  =  [0.646, 0.524], C(O20,M)  =  [0.748,0.737] 

It  is  evident  that  organizations  O  (optimal  for  mission  M)  and  0\  (optimal  for  Mi)  are  fragile; 
their  performance  (correspondingly,  the  degree  of  congruence)  is  low  on  each  other’s  missions. 
On  the  other  hand,  organizations  O5  and  66 0  (designed  to  be  robust)  maintain  their  high  levels  of 
performance  and  degrees  of  congruence  (with  organization  O2 0  having  the  better  performance, 
since  it  is  the  outcome  of  a  larger  number  of  concatenations  used  in  its  construction).  These 
results  clearly  show  the  need  for  robust  design  and  indicate  the  fragility  of  organizations  matched 
to  their  missions. 

We  display  our  multi-parameter  performance  measures  in  the  form  of  a  radar  (or  spider)  plot  (a 
processing  and  coordination  performance  for  organizations  O,  0\  and  05  on  mission  Mi  is 
shown  in  Fig. 9).  The  idea  of  a  radar  plot  is  similar  to  that  of  the  star  plot  (see  [Fienberg,  1979], 
[Keller  and  Keller,  1993]).  In  a  radar  plot,  radii  stretching  out  from  the  center  of  a  circle 
represent  the  data.  Each  radius  denotes  an  element  of  a  multidimensional  vector  corresponding  to 
the  performance  of  an  organization.  The  value  of  a  performance  parameter  for  each  organization 
is  displayed  by  points  of  different  shapes,  colors,  or  both.  However,  when  there  are  too  many 
vectors,  the  data  pattern  will  be  concealed. 

We  consider  two  displays  -  coordination  performance  plot  (including  coordination  measures) 
and  processing  performance  plot  (including  activity  and  information  exchange  measures).  It  can 
be  seen  from  Fig. 9  that  the  performance  of  organization  0\  is  the  best,  while  organization  O5 
provides  a  trade-off  between  a  fragile  organization  O  and  optimally  matched  organization  0\. 
The  degradation  in  performance  of  organization  O  stems  from  poor  coordination,  where 
unforeseen  changes  in  the  mission  alter  the  pattern  of  inter-DM  interactions.  Evidently, 
organization  O  does  not  have  the  necessary  redundancies  to  cope  with  this  change. 


Processing  Comparison: 
PR 


Coordination  Comparison: 
CT 


4.  Structural  Adaptation 
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4.1.  Adaptation  Cost 


In  the  following,  we  consider  only  organizations  with  the  same  resource  capabilities  and  same 
number  of  available  DMs.  Clearly,  this  can  be  extended  to  the  general  case.  We  define  the  cost 
of  adaptation  between  two  organizations  as  the  difference  between  their  structures.  The  structure 
of  an  organization  is  defined  via  two  matrices: 

(i)  DM-platform  assignment  matrix  A  =  [ykm],k  =  =  1  ;  and 

(ii)  DM-DM  hierarchy  tree  matrix  E  =  [<?(;  ],/,  j  =  1  . 

These  matrices  define  organizations  with  respect  to  permutations  of  DM  ordering.  That  is,  if 
DMs  are  indistinguishable,  then  exchanging  the  assignments  of  such  DMs  as  well  as  positions  in 
the  hierarchy  would  produce  the  same  organization.  Clearly,  matrices  A  and  E  would  change. 
Accordingly,  we  define  two  phases  of  structural  adaptation,  and  their  costs: 

1.  DM-platform  reassignment  -  defined  by  matrix  A;  the  cost  to  remove  or  assign  a 
platform  to  a  DM  is  Wp ;  and 

2.  Hierarchy  reassignment  -  defined  by  matrix  E  ;  the  cost  of  removing  or  adding  a  link  in 
the  hierarchy  is  Wn . 

Following  the  above  logic,  the  total  cost  of  adaptation  is  equal  to  the  sum  of  DM-platform 
reassignment  cost  and  Hierarchy  reassignment  cost.  The  following  definition  formalizes  the 
notion  of  adaptation  cost: 

Definition;  The  cost  of  adaptation  from  organization  0\  to  organization  02  having  the  same 
resource  capabilities  and  same  number  of  available  DMs,  represented  by  their  corresponding 
matrices  A1  =[y{.„,],E1  =[e\]  and  A2  =  [)4„ ],E2  =  [<?2 ],  is  defined  as 

C12  =  rmn(wp  •  ||a'  -cE-A^  +Wh  ■  |a‘  -<£•  A^), 


where  <E>  is  a  permutation  matrix  (for  example,  a  matrix  <t>  ■  A  is  obtained  from  A"  via  row 
permutations),  and  || A\\{  =  || [atj  ]||  =  ^1  atj  I . 

i,j 


[l  2  3  ...  Dl 

Let  the  permutation  matrix  <E>  correspond  to  the  permutation  ...  .  We  have: 

_J  1  J2  J  3  Jd_ 

D  R 

ID  y\m  -  y)i  I  is  the  number  of  platform  assignments  and  removals  for  corresponding 

k= 1  m= 1 


D  D 

matrices,  and  ID  4 -4 1  is  the  number  of  hierarchy  link  removals  and  additions. 

k= 1  i= 1 


Hence: 


24 


4.2.  Adaptation  Process 

Assume  that  an  organization  is  to  be  designed  to  process  a  mission  N ,  a  concatenation  of 
missions  Each  of  the  missions  M.{  may  represent  elementary  environment 

transformations  (for  example,  events  that  occur  and  change  the  environment)  and  their 
concatenated  sequence  is  viewed  as  a  morphing  process  of  mission  N  through  missions 
Mx,...,Mk.  For  each  mission  M t  and  organization  Oj ,  we  can  calculate  the  performance 

parameter  pjt  =  ||  [1,1  ]-C_(Oj,Mi)  .  This  parameter  can  be  viewed  as  congruence  mismatch  (the 

smaller  pjt ,  the  more  congruent  the  corresponding  organization  Ol  is  to  mission  M.{ ).  We  say 
that  organization  Oj  is  congruent  to  this  mission  if  parameter  p  /7  is  below  a  specified 
congruence  mismatch  threshold  (see  Fig.  10).  For  each  mission  M; ,  we  consider  only  its 
congruent  organizations.  We  construct  a  Viterbi  trellis  (Fig.  11)  with  each  stage  i  corresponding 
to  a  mission  M; ,  with  paths  leading  only  to  (from)  nodes  representing  organizations  congruent 

with  this  mission.  The  value  of  the  path  between  two  organizations  O  l  and  Ol  (both  congruent 

for  missions  M(.  and  Mj+1 )  is  equal  to  C;/  -  the  cost  of  structural  adaptation  from  O  t  to  O \ 

(obtained  by  solving  an  assignment  problem).  To  obtain  the  least-cost  adaptation  strategy 
(Fig.  12),  we  find  the  least-cost  terminal  path  via  Viterbi  algorithm,  a  well-known  technique  in 
digital  communications  [Forney,  1973].  The  Viterbi  algorithm  is  a  recursive  optimal  solution  to 
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the  problem  of  finding  the  shortest  path  in  a  trellis  (for  more  details,  see  [Forney,  1973], 
[Bertsekas,  1995],  [Busacker  and  Saaty,  1965]). 

The  following  algorithm  formalizes  our  approach  for  designing  adaptive  organizations: 

Step  1.  Find  the  congruence  parameter  p  ;1  for  each  organization  O  j  and  mission  M, . 

Step  2.  Construct  a  trellis  using  only  congruent  organizations  as  described  above. 

Step  3.  Find  the  least-cost  (“ shortest ”)  path  via  Viterbi  algorithm,  and  specify  adaptation 
triggers. 

4.3.  Example:  Organizational  Adaptation 

Let  mission  N  be  a  5 -concatenation  of  missions  in  a  neighborhood  of  the  original  mission  M,  that 
is,  N  =  M,  — >  M2  — >  M,  — >  M4  — >  M5 .  We  illustrate  the  adaptation  process  on  an  example 
where  the  organization  can  change  among  the  following  4  organizational  structures  before 
processing  each  mission  M, : 

1.  Organization  O  -  organization  designed  on  5  concatenations  of  the  original  mission 
(different  from  AO  -  in  a  sense,  “robust”  organization. 

2.  Organization  0{  -  same  as  described  in  section  6.4. 

3.  Organization  0N  -  optimal  for  mission  N  (note:  this  organization  should  be  generally 
better  than  O  since  its  5  concatenations  are  precisely  the  mission  that  is  being  executed). 

4.  Organization  0M  -  optimal  for  mission  M, . 

The  cost  of  changing  the  structure  among  these  organizations  is  shown  in  Table  V.  Figure  10 
shows  the  star-plot  of  organization’s  congruence  mismatch  with  each  radii  corresponding  to  a 
different  mission.  The  idea  of  displaying  the  data  in  this  fashion  is  related  to  object  displays. 
Promoted  by  Wickens  [Wickens,  1986]  as  a  method  of  grouping  similar  information  into  an 
easily  interpretable  system  state  display,  object  displays  have  received  considerable  attention 
with  regard  to  their  usefulness  compared  to  more  traditional  data  rendering  techniques  (e.g., 
[Coury  and  Purcell,  1988],  [Blick  et  al.,  2000]).  In  our  case,  the  web-plot  allows  us  to  display 
and  compare  the  congruence  mismatch  parameter  of  different  organizations  executing  the  same 
mission.  The  data  for  Fig.  10  is  shown  in  Table  V. 

TABLE  V 

Example:  Cost  of  Adaptation  and  Congruence  Mismatch 

(for  Cost  Weights  Wp=WH=l) 

Cost  of  Adaptation  C»:  Congruence  Mismatch: 


M, 

M, 

m4 

M, 

0 

0.6586 

0.5019 

0.6537 

0.6346 

0.7127 

O. 

0.5863 

0.7444 

0.6105 

0.7777 

0.4741 

oN 

0.4356 

0.5929 

0.6319 

0.731 

0.6362 
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As  we  can  see  from  the  adaptation  strategy,  our  organization  could  not  sustain  its  performance 
and  had  to  adapt  to  complete  sub-mission  M5 .  Therefore,  the  events  responsible  for  the 

corresponding  environmental  changes  are  identified  as  adaptation  triggers  (changes  that  require 
adaptation).  Specifically,  it  was  found  that  in  this  example  the  change  between  missions  M4  and 
M5  triggering  the  adaptation  was  the  precedence  constraints  variation:  the  task  precedence  graph 
became  “flat”  in  M5. 


Figure  10:  Adaptation  Process  -  Congruence  Threshold 

As  stated  earlier,  the  Viterbi  algorithm  is  a  recursive  optimal  solution  to  the  problem  of  finding 
the  shortest  path  in  an  acyclic  graph  with  trellis  structure.  This  algorithm  is  essentially  a  forward 
search  method  that  allows  us  to  save  both  memory  and  computation  in  computing  the  shortest 
path.  Figure  11  shows  the  shortest-path  found  by  the  Viterbi  algorithm.  At  each  stage  of  the 
trellis,  the  shortest  path  is  found  to  each  of  its  nodes  from  the  nodes  at  the  previous  stage,  the 
corresponding  edge  is  marked,  and  the  length  of  the  path  is  updated.  At  the  last  stage,  the 
terminal  path  with  the  shortest  length  is  selected  (Fig.  12). 

QM  qm  ()U  qm  qM 


20  20  22  22  24 


Figure  1 1 :  Adaptation  Process  -  Strategy  Selection 
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Figure  12:  Example  of  Adaptation  Strategy 


5.  Summary  and  Future  Extensions 

In  this  paper,  we  analyzed  several  strategies  for  cost-effective  design  of  organizations  to 
efficiently  process  missions  having  various  degrees  of  uncertainty.  Specifically,  we  illustrated 
the  design  of  robust  and  adaptive  organizations  and  discussed  the  corresponding  performance 
and  design  trade-offs.  We  defined  a  set  of  performance  measures  to  generate  the  objective 
function(s)  for  our  design  process  and  to  analyze  the  sensitivity  of  organizational  performance  to 
changes  in  the  mission  and/or  organization  parameters.  The  notion  of  structural  congruence 
between  a  mission  and  an  organization  has  been  generalized  to  define  a  measure  of  dynamic 
congruence  based  on  multiple  performance  measures;  it  can  serve  as  a  criterion  to  signal  the 
need  for  structural  reconfiguration. 

There  are  several  extensions  to  this  research.  For  example,  the  performance-based  congruence 
measure  introduced  in  this  paper  needs  to  be  extended  to  include  the  structural  and  process  (i.e., 
scheduling  and  resource  allocation)  match  between  two  organizations  as  well.  The  structural 
adaptation  cost  can  serve  as  a  measure  of  structural  incongruence  between  two  organizations 
because  the  smaller  the  cost  greater  is  the  congruence.  This  notion  currently  includes  DM- 
platform  reassignment  cost  and  hierarchy  reassignment  cost.  It  is  straightforward  to  include 
temporal  congruence  associated  with  task  scheduling  as  well. 

Another  extension  is  the  inclusion  of  DM-related  adaptation  triggers.  One  potential  adaptation 
trigger  (and  thus  a  cause  for  a  structural  misfit  between  an  organization  and  a  mission)  is  the 
mismatch  between  DM’s  dynamic  capacity  for  task  processing  and  the  operational  requirements 
placed  on  the  DM.  A  potential  degradation  in  DM’s  capacity  can  be  predicted  by  monitoring  the 
DM’s  psycho-physiological  conditions  (e.g.  alertness,  confusion,  stress,  load,  fatigue,  etc.,  which 
are  functions  of  operational  tempo  and  individual  task  schedules).  The  imbalance  in  the  load 
placed  on  different  team  members  may  result  in  excessive  burden  on  some  of  the  DMs, 
increasing  their  stress  levels  and  degrading  their  performance.  Thus,  it  may  lead  to  task 
processing  inefficiencies  and  errors  that  can  prove  disastrous.  Predicting  these  conditions  before 
their  onset  would  allow  prevention  of  those  effects,  which  is  a  key  in  effective  team  management 
and  adaptation. 

The  analytic  methods,  applications,  and  measures  illustrated  in  the  paper  form  the  basis  for 
current  research  on  organizational  design  and  adaptation. 
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Appendix 


The  performance  measures  used  in  section  2.4.1  are  defined  for  organization’s  elements  -  DMs 
and/or  platforms.  After  the  dynamic  measures  for  each  element  are  evaluated  (over  the  entire 
mission),  we  then  compute  their  time- averages.  If  a  dynamic  measure  is  represented  by  a 

function  cp(t),te  [0,F],  then  its  time-average  is  equal  to  —  |<p(0)J0  .  Because  each  measure 

lr  i  e-i 

corresponds  to  a  staircase  function,  we  obtain:  —  \(p{0)d0  =  —  ^(p(0k  )(0k+]  -9k ) ,  where 

^0  ^  k=0 

0  =  90  <6l  <02  <  ...  <  0Q_  j  <  dQ  =  F  represent  points  of  discontinuity  for  tp(t),te  [0,F] . 


To  analyze  the  distribution  of  the  measured  parameters  in  an  organization  and  to  compare 
organizational  elements,  one  needs  to  consider  both  the  mean  and  the  variance  (sample  mean  and 
sample  variance)  of  the  corresponding  measures.  The  same  pertains  to  the  measures  defined  for 
tasks.  Given  an  array  a  =  [ax,...,aN]T  of  values  for  N  elements,  we  can  calculate  a  measure 
called  efficiency,  defined  as  follows: 

H(a)  +  cr(a)  =  mean{a)  +  stdv{a) ,  where 

Ma)  =  —  Yak,<y(a)=  — —  Vk-At(a)  P 

Nfr( 
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•  Task  delay  efficiency: 

DT  =  n 

•  Platform  delay  efficiency: 
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B.  Coordination 


DM-task  coordination  efficiency: 
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DM-DM  coordination  efficiency: 
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•  DM  coordination  workload  efficiency: 
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•  DM  workload  overhead  efficiency: 
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C.  Information  Exchange 
•  DM-task  information  exchange  efficiency: 
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•  DM-DM  information  exchange  efficiency: 
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•  DM  information  exchange  workload  efficiency: 
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